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ON PROBABILITY MEASURES ARISING FROM 
LATTICE POINTS ON CIRCLES 

PAR KURLBERG AND IGOR WIGMAN 


Abstract. A circle, centered at the origin and with radius chosen 
so that it has non-empty intersection with the integer lattice Z 2 , 
gives rise to a probability measure on the unit circle in a natural 
way. Such measures, and their weak limits, are said to be attainable 
from lattice points on circles. 

We investigate the set of attainable measures and show that it 
contains all extreme points, in the sense of convex geometry, of 
the set of all probability measures that are invariant under some 
natural symmetries. Further, the set of attainable measures is 
closed under convolution, yet there exist symmetric probability 
measures that are not attainable. To show this, we study the 
geometry of projections onto a finite number of Fourier coefficients 
and find that the set of attainable measures has many singularities 
with a “fractal” structure. This complicated structure in some 
sense arises from prime powers — singularities do not occur for 
circles of radius y/n if n is square free. 


1. Introduction 

Let S be the set of nonzero integers expressible as a sum of two 
integer squares. For n G S, let 

A n := {X = a + bi E h[i\ : a 2 + b 2 = n} 

denote the intersection of the lattice Z[i] C C with a circle centered at 
the origin and of radius y/n. For n G S, let r 2 (n) := |A n | denote the 
cardinality of A n ; for n ^ S it is convenient to define r 2 (n) = 0. We 
define a probability measure /i n on the unit circle 

5 1 := {z G C : |;s| = 1} 

by letting 

^ n r 2 (n) 

AG A n 

where S z denotes the Dirac delta function with support at z. The 
measures /i n are clearly invariant under multiplication by i and under 
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complex conjugation. We say that a measure on 5 1 is symmetric if it 
is invariant under these symmetries. 

Definition 1.1. A probability measure v is said to be attainable from 
lattice points on circles, or simply just attainable, if is is a weak 
limit point of the set {p n }nes- 

We note that any attainable measure is automatically symmetric. 
Now, if two integers m, n G S are co-prime, 

(1) p 

mn Mm ^ hn i 

where ★ denotes convolution on S 1 . Thus measures p n for n a prime 
power are of particular interest. It turns out that the closure of the set 
of measures given by p p e for p ranging over all primes p = 1 mod 4 
and exponents e ranging over integers e > 1 contains /x 2 *=, as well as 
p q 2 k for any prime q = 3 mod 4, and any exponent k > 0. (Note that 
q l G S forces l to be even.) 

Motivated by the above, we say that a measure p is prime power 
attainable of p is a weak limit point of the set {p p e} p =i mo d 4,e>i- Sim¬ 
ilarly, we say that a measure p is prime attainable if p is a weak limit 
point of the set {p P } P = i mod 4- 

Proposition 1.2. The set of attainable measures is closed under con¬ 
volution, and is generated by the set of prime power attainable mea¬ 
sures. 

Hence the set of attainable measures is the smallest closed w.r.t. 
convolution set, containing all the prime power attainable measures. 
The set of all symmetric probability measures is clearly a convex set, 
hence equals the convex hull of its extreme points. Quite interestingly, 
the set of prime attainable measures is exactly the set of extreme points. 
Now, since the set of attainable measures contains the extreme points, 
and is closed under convolution one might wonder if all symmetric 
probability measures are attainable? By studying Fourier coefficients of 
attainable measures we shall show that not all symmetric measures 
are attainable. 

Given a measure p on S and k e Z, define the fc-th Fourier coefficent 
of p by 

p{k) := J z~ k dp(z). 

If p is symmetric it is straightforward to see that p(k) = 0 unless 
4| k. Since p is a probability measure, p( 0) = 1, hence the first two 
informative Fourier coefficients are /x(4) and p( 8); note that p(—k ) = 
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£i(k) for all k since fi is both real and even (i.e. it is invariant under 
complex conjugation). 

Theorem 1.3. ///i is attainable and |/t(4)| >1/3 then 

(2) 2/i(4) 2 —1<M8)<-M(A(4)), 

where 

(3) M(x) = max (x 4 , (2\x\ — l) 2 ) 

denotes the “max curve”. Conversely, given x,y such that |x| < 1 and 

2x 2 — 1 < y < M(x), 

there exists an attainable measure ji such that (/i(4),/t(8)) = ( x,y ). 


For comparison, we note that the Fourier coefficients of the full set 
of symmetric probability measures has the following quite simple de¬ 
scription (see section 3.2 below): 

{(/t(4), /t(8)) : ji is symmetric} = {(x,y) : |x| < 1, 2x 2 — 1 < y < 1}. 


As Figure [l] illustrates, the discrepancy between all symmetric mea¬ 
sures and the attainable ones is fairly large. In particular, note that 
the curves y = x 4 , y = 2x 2 — 1 , and {2\x\ — l) 2 all have the same tangent 
at the two points (±1,1), consequently the set of attainable measures 
has cusps near (±1,1). However, there are attainable measures corre¬ 
sponding to points above the red curve for |x| < 1/3. 



FIGURE 1. Left: {(/t(4),/t(8)) : /a is symmetric}. Right: 
the region defined by the inequalities 2x 2 — 1 < y < 
max (x 4 , (2\x\ — l) 2 ). 
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To give an indication of the rate at which the admissible region is 
“filled out”, as well as illuminate what happens in the region |/t(4)| < 
1/3, we next present the results of some numerical experiments in Fig¬ 
ures [2] and [3l 



Figure 2. Left: (// re (4),/i n (8)) for n g S, n < 1000. 

Right: (/4(4),/4(8)) for n G S, n < 10000. 

Note that points lying clearly above the red curve, but below the 
green one, are quite rare. However, “spikes” in the region |/t(n)| < 1/3 
are clearly present. 



Figure 3. Left: (/f n (4),/X„(8)) for n G S,n < 100000. 
Right: (/f n (4),/x n (8)) for n G S,n < 1000000. 


1.1. Square free attainable measures. As we shall see, the spikes 
in the region |/t(4)| <1/3 are limits of measures ji n where n is divisible 
by p e for e > 2, but for measures arising from square free n G S, the 
structure is much simpler. 

We say that a measure /! is square free attainable if /j is a limit point 
of the set {/i n : n G S and n is square free}. The set of square free 
attainable measures is also closed under convolution, and it is easy to 
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see that it is generated by the set {p p } p =i mod 4 , whose closure is the 
set of prime attainable measures. 

Theorem 1.4. If p is square free attainable then 

(4) 2/t(4) 2 — 1 < p(8) < A4(/i(4)). 

Conversely, if 2x 2 — l<y<M.(x) there exists a square free attainable 
measure /1 such that (/t(4),/t(8)) = (x,y). 

1.2. Prime power attainable measures. As mentioned before, the 
spikes in the region |/t(4)| < 1/3 are due to measures p n for which 
n is divisible by a prime power p e , for e large. Recall that a mea¬ 
sure p is prime power attainable if /i is a weak limit point of the set 
{p p e} p = 1 mod 4,e>i- If p is a prime power attainable measure, then the 
point (/t(4), p( 8)) can indeed he a&ove the curve max(r 4 , (2|x| — l) 2 ) in 
the region |/i(4)| <1/3, though this phenomenon only occurs for even 
exponents (see Figure [4]). In fact, we will show that for every k G Z + 



Figure 4. Prime power attainable measures attainable 
by p M , p = 1(4) primes, M < 19. Left picture: even M. 

Right picture: odd M. 

there exists prime power attainable p such that 

(A( 4 ), A(8)) = (^/jrp 1 ) ■ 

1.3. Fractal structure for |/t(4)| < |. Let 

(5) A 2 := {(/i(4),/t(8)) : p is attainable} 

denote the projection of the set of attainable measures onto the first 
two non-trivial Fourier coefficients. The intersection of A 2 with the 
vertical strip {( x,y ) : \x\ < 1/3} turns out to have a rather complicated 
fractal structure with infinitely many spikes — see Figure |5j Since A 2 
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is closed under multiplication and (—1,1) G A 2 it implies that it is 
invariant w.r.t. 

(6) (x,y) ^ (~x,y), 

and hence we may assume x > 0. 



Figure 5. Points (/t(4),/t(8)) for some attainable mea¬ 
sures n giving rise to spikes in the region |/i(4)| < 1/3. 

To be able to give a complete description of A 2 we need a definition. 

Definition 1.5. Let xo G [0,1] and a < xq. 

(1) We say that a pair of continuous functions 

fi, f 2 : (a, x 0 ] —> [0,1], 

defines a cornered domain between a and Xo if for all x G 

(a, £ 0 ] one has fi(x) < f 2 (x), and fi(x) = f 2 (x) if and only if 
x = x 0 , whence /i(x 0 ) = f 2 (x 0 ) = 1. 

(2) For a pair of functions fi, f 2 as above the corresponding cor¬ 
nered domain between a and Xo is 

^a,* 0 (/i>/ 2 ) = {{x,y) e : x e (a, a?o] , fi(x) <y< h{x)}. 

The function fi and f 2 will be referred to as the “lower and upper” 
bounds for F> a . Xo (f\, f 2 ) respectively. 













LATTICE POINTS ON CIRCLES 


7 


Theorem 1.6. The intersection of the set A 2 with the line y = 1 equals 

{ iwh' l) -k > 1} u {(0,1)} u {(±1,1)}. 

Further, for k > 1, let Xk = be the x-coordinate of a point of 

the intersection described above. Then, for every k > 1 there exists 
a pair of continuous piecewise analytic functions f\ ; k, / 2; fc defining a 
cornered domain between 0 and Xk, so that A 2 admits the following 
global description: 


(7) A 2 fl <J 0 < x < - 


\k =1 


[J ^0,x fe (/l;fc,/2;fe) ) 1J U®, V) ■ 0 < X < - , y < (2x - if 


Theorem L6 is a rigorous explanation of the thin strips or “spikes” 
connecting all the reciprocals of odd numbers on y — 1, and the curve 
y = [2\x\ — l) 2 , as in Figure [H] We remark that the functions f\-k and 
f 2 ~k can with some effort be computed explicitly. The lower bound /j.*, 
is given as the (component-wise) product of ( Xk , 1) by the parabola 
y = Tx 1 — 1 mapping (1,1) 1 —> fxk , 1); we re-parameterize the resulting 
Xk , Tx 2 — 1) so that it corresponds to the function 

2 


curve [x 


( 8 ) 


fl;k(x) = ~^X ~ 1 , 


Xt 


whose slope at Xk is f[(xk) = 4(2fc + 1). 

The upper bound / 2 (x) is of a somewhat more complicated na- 


le c orner with the slope 
1.6 in section kil), and it 


ture, see Dehnition H it is analytic around t 
f^Xk) = |(2fc + 1) (see the proof of Theorem 
is plausible that it is (everywhere) analytic. It then follows that the set 
*4.2 has a discontinuity, or a jump, at x = Xk (this is a by-product of 
the fact that the slopes of both /j and / 2 at Xk are positive .) 


1.4. Discussion. Our interest in attainable measures originates in the 
study [5j of zero sets (“nodal lines”) of random Laplace eigenfunctions 
on the standard torus T := M 2 /Z 2 . More precisely, for each n G S there 
is an associated Laplace eigenvalue given by 47 \ 2 n, with eigenspace 
dimension equal to r 2 (n). On each such eigenspace there is a natural 
notion of a “random eigenfunction”, and the variance (apropriately 
normalized) of the nodal line lengths of these random eigenfunctions 
equals (1 + /q)(4) 2 )/512 + o(l) as r 2 (n) -A 00 . It was thus of particular 
interest to show that the accumulation points of Jiff A) 2 , as n G S tends 
to infinity in such a way that also the eigenspace dimension r 2 (n) -A 00 , 
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is maximal — namely the full interval [0,1]. This is indeed the case 
(cf. [5j Section 1.4]), but a very natural question is: which measures 
are attainable? 

In order to obtain asymptotics for the above variance it is essential 
to assume that the eigenspace dimension grows, and one might wonder 
if “fewer” measures are attainable under this additional assumption. 
However, as the following shows, this is not the case (the proof can be 


found in section 4.4 


Proposition 1.7. A measure p E V is attainable (i.e. /a E A), if 
and only if there exists a sequence {nj} such that p nj =$■ p with the 
additional property that r 2 (nj) —» oo. 


1.5. Outline. For the convenience of the reader we briefly outline the 
contents of the paper. In Section [2] we give some explicit examples of 
attainable, and non-attainable measures, and describe our motivation 
for studying the set of attainable measures. In Section [3] we give a 
brief background on Fourier coefficients of probability measures, and 
in Section [4] we recall some needed facts from number theory along with 
proving the more basic results above. Section [5] contains the proof of 
(a complete classification of attainable measures in the 
> 1/3), and Section [6] contains the proof of Theorem 


Theorem 1.3 
region 


\m\ 


1.6 (the complete classification of attainable measures in the region 


|/h(4) | < 1/3), postponing some required results of technical nature to 
the appendix. Finally, in Section [7} we classify the set of square-free 
attainable measures. 
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2. Examples of attainable and unattainable measures 

2.1. Some conventions. Let 



k =0 


be the atomic probability measure supported at the 4 symmetric points 
±1, ±i (“Cilleruelo measure”). Given an angle 9 G [0, 7 t/4 ], let 


(9) 5$ 8o^(S e ie + 5 e -ie)/2 — — 'y ^ (5 e i(*k/2+o) + 5 e i(nk/2 -$)); 


k =0 


recall that ★ denotes convolution on S 1 . For 9 = 0 , 7 t /4 the measure 
Sg is supported at 4 points whereas for all other values of 9 the support 
consists of 8 points. Given an integer m > 1 and 6 G [0, 7 r/ 4 ], let 


S 9 ,m ■ £()★ 


m + 1 


E*. 

3=0 


e ie(m-2j ) 


We note that Sg = h^i, and that /i is symmetric if and only if // is 
invariant under convolution with ho; convolving with ho is a convenient 
way to ensure that a measure is symmetric. 


2.2. Some examples of attainable and unattainable measures. 

Given 9 G [0, 7t/4] let Tg denote the symmetric probability measure 
with uniform distribution on the four arcs given by 

{z : \z\ = 1, arg(z) G U^ = 0 [/c 7 t /2 — 9, kir/2 + 9}}. 

Using some well known number theory given below (cf. section [4]) it 
is straightforward to show that Tg is attainable for all 9 G [0, 7 r/ 4 ]. In 
particular, d/iHaar = cby/ 4 , the Haar measure on <S' normalized to be a 
probability measure, is attainable. In fact, it is well known (see e.g. 0 ) 
that there exists a density one subsequence {rij} C S, for which the 
corresponding lattice points A nj become equidistributed on the circle; 
this gives another construction of d/rnaar as an attainable measure. 

It is also possible to construct other singular measures. In Section [4] 
we will outline a construction of attainable measures, uniformly sup¬ 
ported on Cantor sets. Moreover, if q is a prime congruent to 3 modulo 
4 it is well known that the solutions to a 2 + b 2 = q 2 are given by 
(a, b) = (0, ±g), or (±g, 0), thus ho is attainable. A subtler fact, due 
to Cilleruelo, is that there exists sequences {nj} 3 >\ for which A n . has 
very singular angular distribution even though the number of points 
r 2 (rij) tends to infinity. Namely, it is possible to force all angles to 
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be arbitrarily close to integer multiples of 7 t/ 2, hence \ J2k=o $i k an 
accumulation point of dp, nj as rij —>• oo in such a way that r 2 (rij ) —* oo. 

We may also construct some explicit unattainable probability mea¬ 
sures on 5 1 satisfying all the symmetries; in fact the following corollary 
of Theorem L6 constructs explicit unattainable measures, remarkably 
supported on 8 points only — the minimum possible for symmetric 
unattainable measures. 


Corollary 2.1 (Corollary from Theorem 1.6[ ). The probability measure 

f]a ado + (1 — Cl ) S jr/4 

is attainable, if and only if a = 0, |, 1 or a is of the form 


a = - ± 


2 2{2k + 1) 


for some k > 1. 


3. Fourier analysis of probability measures 

3.1. Some notation and de-symmetrization of probability mea¬ 
sures. It is convenient to work with two models: either with the unit 
circle embedded in C, or 

T 1 := M/2vrZ. 

Rather than working with {/i n } and its weak partial limits, for nota- 
tional convenience we work with their de-symmetrized variants, i.e. 

(10) dv n (9) = dp n , 

9 e T 1 . The measures u n are invariant under complex conjugation 
(where thought of 5 1 C C); equivalently, for 9 e T 1 , 

dv n {-9) = dv n (9). 

Notation 3.1. Let V be the set of all probability measures p on 5 1 
satisfying for 9 e T 1 

(11) dn(-9) = dp(9). 

Further, let A C V be the set of all weak partial limits of {u n } i.e. 
all probability measures /i G V such that there exists a sequence {nj} 
with 


^rij ^ /!• 
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The set A defined above is the de-symmetrization of the collection of 
attainable measures via (10); by abuse of notation we will refer to the 
elements of A as attainable measures. One may restate Proposition 


1.2 as stating that A is closed w.r.t. convolutions; thus A is an abelian 


monoid with identity So G A. The effect of the de-symmetrization (10) 
is that for all m G Z 


v n (m) = p„(4 m); 

since by the 7r/ 2-rot at ion invariance of p n , Jl(k) = 0 unless k is divisible 
by 4, this transformation preserves all the information. 


3.2. Measure classification on the Fourier side. We would like to 
study the image of A under Fourier transform, or, rather, its projec¬ 
tions into finite dimensional spaces. Since A C V we first study the 
Fourier image of the latter; a proper inclusion of the image of A inside 
the image of V would automatically imply the existence of unattainable 
measures fi G V \ A. 

For 9 G (0,7r) let vq be the probability measure 

( 12 ) vq — - ( 8g + 5-o ), 

and for the limiting values 6 = 0, n we denote v 0 = 5 0 and v n = 5^. As 
for 9 G [0,7r], So are the de-symmetrizations of S e /A hi ((£]), and it then 
follows that vo G A. Clearly (see e.g. [6j, Chapter 1) the set V is the 
convex hull of 

{vo : 9 G [0, 7r] }. 


Let Vk ^ IR fe be the image of V under the projection Tk '■ V —» R k 
given by 

Jfc(p) := (£(1 ),...fi{k)), 

i.e. Vk = VkiVk) are the first k Fourier coefficients of the measure // 


as /r varies in V . Recalling the invariance (11 ) for /i G V we may write 


(p(l),...p(/c)) = / 7 k {9)dn{9), 


where 7 k is the curve 


7 k(9) = (cos(6 ) ), cos(2 9), ..., cos (k9)) 

9 G [0,7r]. Thus Vk = 5Fk{V) could be regarded as a convex combination 
of points lying on 7 k (corresponding to Vq)\ it would be then reasonable 
to expect Vk to be equal to the convex hull of 7 

This intuition was made rigorous in a more general scenario by F. 
Riesz [S] in a classical theorem on the generalized moments problem 
(cf- 0, Chapter 1, Theorem 3.5 on p. 16). The sets Vk are the convex 
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hulls of the curves 7 ^ in indeed. Interestingly, since cos (md) is a 
polynomial in 008 ( 6 *), the curve 7 *, is algebraic. As a concrete example, 
for k = 2 the image V 2 of V under 

•Fi '■ /i 1 ^ (/i(l), fi(2)) 

is the convex hull of the parabola y = 2x 2 — 1, x E [—1,1], i.e. the set 

(13) V 2 = {(x,y):xe [-1,1], 2x 2 - 1 < y < 1}, 

as shown in Figure [lj to the left. 

Analogously to the above, define 


Ak = Fk(A) C Vk, 

(cf. ©, and bear in mind the de-symmetrization ([To])). Since, by 
the definition, A is closed in V (i.e. the weak limit set of A satisfies 
A 1 C A), if follows that for every k > 2, Ak is closed in Vk in the 
usual sense. The shell y = 2x 2 — 1 of the convex hull V 2 is (uniquely) 
attained by the family { vq : 9 e [ 0 , 7 r]} of measures as in (12) with the 
Fourier coefficients 


(14) (v e (l),ve{2)) = (cos(0),cos(20)). 

Finally, it is worth mentioning that the set A is not convex , as A 2 
contains the parabola 

{(x, 2x 2 — 1) : x E [-1,1]} C A 2 , 

whose points correspond to the measures ( Jl2| ), though not its convex 
hull. (I 11 other words, had A been convex, that would force all sym¬ 
metric measures to be attainable.) 


4. Proofs of the basic results 

4.1. Number theoretic background. We start by giving a brief 
summary on the structure of A n (equivalently, y n or their de-synnnetrized 
by @ versions u n ) given the prime decomposition of n. These results 
follow from the (unique) prime factorization of Gaussian integers, see 
e.g. p. First, for every “split” prime 

p = 1 mod 4, 

there exists an angle 6 P E [0, 7 r], such that the measure u p arising from 
p is given by 

v P = v 6p = ( 8 dp + 8_e p )/2 . 

More generally, if a split prime p occurs to a power p e , we find that the 
resulting measure is given by 


Pp e V9 p ,ei 
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where 

(15) 


M 


V0-,M ~ 


M+l 


E* 

fc =0 


{M-2k)0i 


and hence, in particular, 


r 2 {jp e ) = 4(e + 1) 


(recall the de-symmetrization (10)). Both the {z/ n } and ^(ti) are 
multiplicative in the sense that for n\,n 2 co-prime numbers ( 711 , 712 ) = 
1 , 


(16) Vn\-n2 7 / rti^7' n2 , 

and 

(771)7-2(712) = 4r 2 (7l 1 7l 2 )- 
In particular, 72 ( 77 ) = 0 unless n is of the form 

for Pi = 1 mod 4, qj = 3 mod 4 primes (in particular, all the expo¬ 
nents of primes = 3 mod 4 are even); in this case 

V n — ^ 1 


and 


7 - 2 ( 77 ) = 4 JJ(e* + 1). 


Z=1 


By Hecke’s celebrated result pm the angles 6 P are equidistributed 
in [0,7r/4]: for every 0 < a < f3 < 7r, 


#{p <X,p = 1(4) : G [a,/3]} 


(/3 - a) X 


7t/4 2 log A" 

In particular, the following lemma is an immediate consequence. 


Lemma 4.1. For every 9 e [0, n] and e > 0 there exist a split prime p 
with 


1 0 P -9 1 < e. 
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4.2. Proof of Proposition |1.2[ 

Proof. We will prove the equivalent de-symmetrized version of the 
statement, i.e. that if 71,72 € A then 

7 i '*72 e A. 

Let {m,k},{n k } C 5 be two sequences so that u mk =>■ 7 1; u nk =>■ 72 . 
We would like to invoke the multiplicativity (16) of {z/ n }; we cannot 
apply it directly, as n k and m*, may fail to be co-prime. To this end 
rather than using u mk we are going to substitute]^] it with v m ' k chosen 
to approximate u mk , so that m' k is co-prime to m k , via Lemma 4.1 In 
the remaining part of the proof we shall argue that 


(17) 


v. 


n k -m' k 


= V nk +v n 


■ 71 ^ 72 , 

approximates u mk sufficiently 


provided we care to choose mn' k so that u. 

well. 

To this end it is more convenient to work with the space of Fourier 
coefficients; the weak convergence of probability measures corresponds 
to point-wise convergence of the Fourier coefficients. By Lemma 4.1| we 
may replace m*, with m' k co-prime to n k that satisfies for every j < k 


Xj{0)du mk {0) - / Xj(0)du m '(9) 


1 

< k' 


It then readily follows that v m ' 
which in turn implies that 71^72 G A. 


72 , and hence we establish 


□ 


4.3. Cantor sets are attainable. By Proposition |1.2 A is closed 
under convolution, it contains [5] uniform measures supported on sym¬ 
metric intervals [—9,9], as well as symmetric sums (5g + h_e)/2 for all 
9 > 0. Thus, by using an “additive” construction of Cantor sets, we 
easily see that uniform measures supported on Cantor sets are attain¬ 
able. 

Namely, given 9 > 0, let C n fi be the n-th level Cantor set obtained 
by starting with the interval [—9,9] and deleting the middle third part 
of the interval: Co,e consists of one closed interval [—9, 9], and C n+ C 
C n .o is the union of the 2 n+1 intervals obtained by removing the middle 
third in each of the 2" intervals that C n ,o consists of. Now, 


(18) 


Cn+i,e — (Cn, 0/3 — 29/3) LI {C n fi/ 3 + 29/3), 


1 One may think about this procedure as a number theoretical analogue of choos¬ 
ing an independent identically distributed copy of a given random variable. 
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where U denotes disjoint union, and C'n+ro/s + a denotes the translation 
of the set C n+ 1^/3 by a. 

Since is a symmetric interval, the measure corresponding to 
its characteristic function is attainable, as mentioned above. Further, 
since convolving (So + 5-e)/ 2 with a uniform measure having support 
on some set D yields a measure with support on (D + 6) U (D — 6), 
uniform measures supported on C U: g are attainable by induction, via 
(18). Letting n —)• 00 we find that measures with uniform support on 
Cantor sets are attainable. 


4.4. Proof of Proposition |1.7[ 


Proof. We are going to make use of a (de-symmetrized) Cilleruelo se¬ 
quence rij, i.e. v nj =>- So and r 2 (nj) —* 00 . Let ji G A be an attainable 
measure and assume that u mj /i. Using the same idea as in the 
course of proof of Proposition |1.2| above we may assume with no loss of 
generality that (rij, rrij) = 1 are co-prime (recall that {rij} is a Cilleru¬ 
elo sequence of our choice). Then 


P rrij-Tij // A S() fl , 


and 


r 2 (rrij ■ rij)/ 4 = r 2 (m J ) • r 2 (rij ) -)• cx), 
so that the sequence (rq • is as required. 


□ 


5. Proof of Theorem 


1.3 


MEASURE CLASSIFICATION FOR X > | 


5.1. Some conventions related to Fourier Analysis. We adapt 
the following conventions. The fc-th Fourier coefficient of a measure 
H e V is given by 

fi(k) = [ cos (kd)dfi(d)] 


T 1 


clearly \fi(k)\ < l.Tlie convolution of two probability measures //, /T G 
P is the probability measure /!★// defined as 


d(iiitn , )(6) 


J dfi(6')dfi'(d -d’). 

s 1 


With the above conventions we have 


/i'kn'(k) = fi(k) ■ n'(k). 
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It is easy to compute the Fourier coefficients of vq-m as in (15) to be 

„ M 


v g -M<yk) = ——- ^cos((M - 2 j)kO) = G M+1 (k6), 


3=0 


where 

(19) 


Ga(0) : = 


8111 ( 746 *) 
A sin 6 


for M — 1, G 2 (6) = cos (6) is consistent with (14). 


By the definition of A and Ak = AkfA) and in light of Lemma 4.1 


we can describe Ak geometrically as the smallest multiplicative set, 
closed in Vk, containing all the curves 


{ 7 m(0) : = (GaW, .... G A m) ■■ » 6 [ 0 , Tr]} Ai2 , 

i.e. Ak is the closed multiplicative subset of Vk generated by the above 
curves. Similarly, the set corresponding to the square-free attainable 
measures is the smallest closed multiplicative set containing the 
single curve 

Ik-, 2 ( 0 ) = (cos( 0 ), ..., cos (k0)), 

6 e [0, 7 r]. 

From this point on we will fix k = 2 and suppress the /c-dependence 
in the various notation, e.g. 7 a will stand for 7 2 -a- The curves 

(20) 7a(0):=(GU(0),G a (20)) 

for 2 < A < 20 are displayed in Figure |4| separately for odd and even 
M = A- 1. 


5.2. Proof of Theorem 11.31 The two statements of Theorem 11.31 are 
claimed in Propositions |5.1| and |5.2 


respectively. Note that Proposition 


and proved in sections 5.3 and 5.6 


5.2|yields attainable measures with 


the relevant Fourier coefficients regardless whether x > ^ or x < 


Proposition 5.1. Points (x,y) with x > | corresponding to attainable 
measures lie under the max curve, i.e. if (x,y) G A 2 then 


(21) y<M{x), 

where M. (x) is given by ([3]). 

Proposition 5.2. Given x,y such that |x| < 1 and 

2x 2 — 1 < y < M(x), 


there exists an attainable measure /i such that (/t(4),/t(8)) = (x,y). 
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5.3. Proof of Proposition 5.1| attainable measures lie under 
the max curve for x > 1/3. In what follows, by componentwise 
product we will mean 


( 22 ) 


(x 1 ,y 1 ) ■ (x 2 ,y 2 ) = (xi • x 2 ,y 1 ■ y 2 ). 


Definition 5.3 (Totally positive and mixed sign points.). Let Af C A 2 
be the set of totally positive attainable points admitting a represen¬ 
tation as finite componentwise products 

K 

(23) (x,y) = Y[(xi,yi) 

2=1 


of points ( Xi,yi ) = ~/2-,A,(fii) for some > 2, 9i G [0, 7 r] ; so that for 
all i < K we have yi > 0. Similarly, Af C A 2 is the set of mixed 
sign attainable points admitting representation (23) with at least one 
Vi < 0. 


Note that a point in A 2 may be both totally positive and of mixed 
sign, i.e. Af may intersect Af. Furthermore, a priori it may be in 
neither of these. However, by the definition of A, it is the closure of 
the union of the sets defined: 


(24) 


At U Ao = A. 


Therefore to prove the inequality (21) on A 2 it is sufficient to prove 
the same for points in At and Af separately. These are established in 
Lemma 5 A and Proposition 5J3, proved in sections 5 A and 5J3 respec¬ 
tively. 


Lemma 5.4. If (x,y) € A 2 is a mixed sign attainable point then 


y<( 2|*|-i) 2 . 


Proposition 5.5. Let (x,y) = 7 a( 0) for some A > 2 and 6 G [ 0 , 7 r] 
such that x > |. Then y < x A . 


We are now in a position to prove Proposition 5.1 


Proof of Proposition 5.1 assuming Lemma \5.fi\ and Proposition 5.5. If the 


point (x, y) € 

y < {2\x\ - 1) 


A 2 is of mixed sign, Lemma 5.4 applies and hence 
Otherwise, if the point is totally positive, 


(x,y) = 



where fxi,yf) are prime power attainable, and yi > 0 for all i. 
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Now, \xi\ < 1 for all i since x t is a Fourier coefficient of a probability 
measure, so if \x\ > 1/3 we must have \xf\ > 1/3 for all i. By Propo¬ 


sition 


5.5| yi < xf for all i, an d th us y < x A . Thus it follows that the 
of Proposition 5.1 holds on A 2 U Af and thus on its 


□ 


statement 
closure, A 2 (cf. (pi])). 


5.4. Proof of Lemma 5.4 the mixed sign points Af lie under 
the max curve. To pursue the proof of Lemma |5~4 we will need some 
further notation. 

Notation 5.6. Let B\ C [—1,1] x [—1,1] be the set 

Bi = {( x,y ) : x G [-1/2,1/2], 0 < y < {2\x\ - l) 2 }, 

and B C [—1,1] x [—1,1] be the domain 

B 2 = {(x, y) : x G [-l/y/2, l/y/2], 2x 2 -l<y<0} 

Recall the Definition [ih3] of totally positive attainable points A 2l and 
componentwise product of points ( J22| ) . It is obvious that the points of 
either B\ and B 2 are all lying under the max curve, i.e. if 

(■ x,y ) G Bi U B 2 , 

then 

y < M(x). 


Therefore the following lemma implies Lemma 5.4 


Lemma 5.7. If (x,y) € A 2 is a mixed sign attainable point then 

(x,y) e B 1 uB 2 . 

To prove Lemma 5.7| we establish the following two auxiliary lemmas 
whose proof is postponed until immediately after the proof of Lemma 

I5T71 

Lemma 5.8. If (x,y) = (/t(l),/t(2)) for /i some probability measure 
on S 1 and y <0, then (x,y) G B 2 . 

Lemma 5.9. Ifp±,p 2 e B 2 , then pi ■ p 2 G B\. 


Proof of Lemma |5.7| assuming the auxiliary lemmas. Let 

(x,y) G Af 

be given. First, if (x,y) G Af with y < 0, then (x,y) G B 2 by Lemma 


5.8; hence we may assume y > 0. Let {xi^yf) be as in (23), which 


according to the Definition 5.3 have mixed signs. Since y > 0 we can 
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in fact find i ^ j for which y i: yj < 0, and without loss of generality we 
may assume that (i,j) = (1,2). Letting 


(x,y) = I Yl II Vk ) 

\ fc ^ l ,2 1,2 / 


\k^ 1,2 k^ 1,2 

we hnd that 

(x,y) = {xi,Vi) ■ (x 2 ,y 2 ) ■ 
where y G [0,1] and x G [—1,1]. 

We further note that both (x\,yf) and (x 2 ,y 2 ) lie hi B 2 . Thus by 


Lemma 5.9 


(xi,yi) ■ {x 2l y 2 ) e B 1 . 

Since \x\,y < 1, the result follows on noting that B\ is mapped into 
itself by any map of the form 

{x,y) ->• (ax,Py), 

provided that 

0 < \a\,P < 1 . 

□ 


5.4.1. Proofs of the auxiliary lemmas 5.8 and 5.9 


Proof of Lemma \5P\ The assumptions are equivalent to (x,y) G V 2 
with y < 0. The statement follows immediately upon using the explicit 
description (13) of V 2 : 


v 2 n {y < 0} — B 2 


□ 


Proof of Lemma 5J). The case of either point having zero y-coordinate 
is trivial, so we may assume that both p 1 , p 2 have negative ^-coordinates, 
and it suffices to prove the statement for points j )\, p 2 having minimal 
^-coordinates, i.e., 

pi = (a, 2a 2 - 1), p 2 = (b,2b 2 - 1), 


and we may further assume ab ^ 0 as otherwise the statement is trivial. 

By symmetry it suffices to consider the case a, b G (0, l/\/2). Thus, 
if we fix c G (0,1/2) it suffices to determine the maximum of 

(2a 2 - 1)(26 2 - 1) 


subject to the constraint ab = c. Taking logs we hnd that the constraint 
is given by 


log a + log b = log c 
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and we wish to maximize 

log(l — 2 a 2 ) + log(l — 2b 2 ). 

Using Lagrange multipliers we find that all internal maxima satisfies 

4a 4 b 


(1/a,1/6) = A 


2 b 2 


for some A G 


1 - 2 a 2 ’ 1 

If c = ab 7 ^ 0 we find that 

n i) = \( 4q2 4fe2 

^ ' A yl — 2 a 2 ’ 1 — 26 2 

and thus which implies that a 2 = b 2 , and hence, recalling 

that we assumed a, b > 0, it yields a = b. In particular, any internal 
maximum gives a point (a 2 , ( 2 a 2 — l) 2 ) = (c, ( 2 |c| — l) 2 ), which lies on 
the boundary of Bi. As mentioned earlier, for points on the boundary, 
the inequality holds trivially. 

□ 


5.5. Proof of Proposition 5.5 totally positive points Af cor¬ 
responding to prime powers. 

Lemma 5.10. The function ^ is decreasing and is > 0 on [0, 7 r]. 

Proof. Taking derivatives, this amounts to the fact that tan t. > t on 
(0,tt/2). □ 


Lemma 5.11. If A> A and \G A (t)\ >1/3 for t G [0, 7t/2], then t < 
For A = 3, we have the further possibility that t = 37t/ (2 A) = 7t/2. 


Proof. The inequality sin t > 2t/7r, valid for t G [0, 7t/ 2], and strict 
except at the end points, gives that 


\G A (t)\ 


sin (A#) 11 

A sin 6 ~ A sin t ~ A ■ -t 


and hence |G^(t)| < 1/3 for £ > 37t/(2A), for any A > 0. It thus 
suffices to consider t G [0, 37t/(2A)]. 

Consider first the case A = 3. We begin by showing that G 3 (t) is 
decreasing on [0, vr/2]. Taking derivatives, this amounts to the fact that 
that 

3 tan t tan 3 1 

on [0,7 t/2]. Now, since Gs(tt/3) = 0 and G^(tt/2) = —1/3 and G 3 
is decreasing, we find that the only possibility for |G 3 (£)| = 1/3 and 
t G [vr/3, 7 t/ 2] is t = 7t/ 2. Thus, any other solution must he in [0, 7 t/3] = 

[0,7 t/A\. 
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For A > 4, note that 
(25) 


sin At 


sin {At)/(At) 


sin(2lf)/(24f) 

A sin t 


sin {t)/t 


sin( At / 3) / (At / 3) 


(for t < 37t/(2 A) we have At/3 < 7t/ 2, hence 

| sin(At/3)/(At/3)\ < |sin(f)/f|, 

since (sinx)/x is decreasing on the interval [0,7r] by Lemma 5.10 
Taking s = At/3, the RHS of (25) becomes 

(sin 3s)/3s sin 3s 
(sins)/s 3 sins 

and t < 3ir/(2A) implies that s < tt/2. For this range of s, by the 
first part of the lemma, we find that | | >1/3 implies that either 

s = 7 t/ 2 or s < 7 t/ 3, which in turn implies that t = 3n/ (2 A) or t < ti/A. 
Noting that the first possibility is ruled out by the strict inequality in 
(25), the proof is concluded. 

□ 

We proceed to characterize points lying on curves {(x,y) = 7A(t)}A>2, 
for which x > 1/3 and y > 0, showing that any such point satisfies 
y < x A . We begin with the following key Lemma. 

Lemma 5.12. Fort G (0,7t/2], define 

/ x , , . t 3 cos t 

26 h t) := -r-3- 

sin t 

and extend h to [0, tt/2] by continuity. Then hit ) is decreasing on 

[<W2 ]. 

Proof. We have 

t 2 sin 2 (t) (sin(f) cos(t) — tsin 2 (t) — 3t cos 2 (t)) 


h\t) = 


sin 6 1 


and it is enough to show that 

(27) sin(f) cos(t) — tsm 2 (t) — 3t cos 2 (t) < 0 

for t G (0,7t/ 2). Since for t = 0 the expression on the left hand side 
of (27) vanishes it is sufficient to show that its derivative is strictly 
negative on (0, |). We fold that 

(sin(f) cos(f) — tsin 2 (f) — 3tcos 2 (t)) / = 

= 4sin(t)(£cos(f) — sin(t)) = 4sin(f) cos(t)(£ — tant) < 0 
since tan(t) > t on (0, |). 

□ 
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Proof of Proposition 
of the form 


5.5 If A 


2 , the points lying on the curve 72 are 


(x,y) = 72 (t) = (t,2t 2 - 1 ), 

and it is straightforward to check that 2 t 2 — 1 < t 4 . For A > 3, since 
we assume that x > 1/3 and 


(x,y) = (G A (t),G A (2t)), 


Lemma 5.11 implies that t < ir/A. In fact, t < 7t/(2v4), as we assume 
that y > 0. Hence it is sufficient to show that 


sin 2 At 
A sin 2 1 


< 


sin At 
A sin t 


holds for t G [0,7t/(2H)]. 

This in turn is equivalent (note that all individual trigonometric 
terms are non-negative since t G [0, 7 r/( 2 H)]) to 

A 3 cos At sin 3 1 < sin 3 At cos t 


which is equivalent to 


{At) 3 cos At f 3 cost 


sin 3 At 


sin 3 1 


Setting 

s = At G [0, 7t/ 2], 
we find that this is equivalent to 

s 3 coss (s/H ) 3 coss/AL 


sin 3 s 


sin 3 s/A 


or, equivalently on recalling (26), that 

h(s) < h(s/A ). 


which, as A > 1 , follows from Lemma 5.12 


□ 


5.6. Proof of Proposition |5.2[ all points under the max curve 
are attainable. 


Lemma 5.13. The curve {(x,x 4 ) : x G [0,1]} is square-free attainable, 
i.e. all the points on this curve correspond to at least one attainable 
measure. 


Proof of Proposition 5.2 assuming Lemma \5.13[ By the definition of the 
max curve (J3j) it is sufficient to prove that if (x 0 ,y 0 ) is lying under one 
of the curves y = x 4 and y = {2\x\ — l) 2 then (x 0 , y<f) G A 2 is attainable; 
with no loss of generality we may assume that Xq > 0. Now we know 
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that the parabola {(t,2t 2 — 1)} t e[o,i] is attainable, and from Lemma 
so is the curve {(x, x 4 )} xe [o,i]- 


5.13 


It then follows by multiplicativity of A 2 that all the points of the 
form 

(x 0 ,J/o) = (x,x 4 ) • (t,2t 2 - 1) 

are attainable (recalling the notation (22) for componentwise multipli¬ 
cation). On the other hand it is clear that the union of the family of 
the parabolas 

{(xt,x 4 (2t 2 - 1 )):te [0,1]}, 
as x ranges over [0,1], is exactly the set 

{(x, y) : x e [0,1], 2a; 2 — 1 < y < x 4 }. 

Concerning points under the other curve y = (2x — l) 2 we may 
employ the multiplicativity of A 2 again to yield that the curve 

{(x 2 , (2a; 2 — l) 2 )} xe[0jl] 

is attainable; this curve in turn can be re-parameterized as {(t, (2 1 — 
l) 2 )}te[o ! i]- A similar argument to the above shows that function 

(x, t) (x, (2x — l) 2 ) • (t, 2 1 2 — 1) 

maps [0, l] 2 onto the domain 

{(x, y) : x e [0,1], 2a; 2 - 1 < y < (2x - l) 2 }, 

i.e. as the parameter x varies along [0,1] the parabolas 

{(xf, (2x — l) 2 • (2t 2 — 1))} 

tessellate the domain under the curve y = (2.x — l) 2 , x G [0,1]. Hence 
all the points under the latter curve are attainable, as claimed. 

□ 

Proof of Lemma 5.13[ We start with the case x > 0. We know that 
the curve {(x,2a; 2 — 1)}a:e[— 1 , 1 ] attainable as a re-parametrization of 
(cos 9, cos 29) (i.e. all the points on that curve correspond to attainable 
measures), hence for n > 1 the curve {(x n , (2a; 2 — l) n )} is attainable 
by the multiplicativity (cf. Proposition 1.2). Fix a > 0, and take 
x = x n = e _a//n . Thus 

(e~ a , (2e~ 2a/n - l) n ) 

is attainable for every a > 0 and n > 1. 

Upon using Taylor series, we find that, as n —> 00 , 


(2e 


—2a/n 


i) n = (2 (1 


2a „(1 

-^ ^ ( ~2 

n \n z 


n 

1! = 
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n \ 


= e 


—4ct 


+ 0 ( 1 ). 


Since this holds for any fixed a > 0, bearing in mind that A is closed 
in V (and hence the set A2 C [—1, l] 2 is closed in the usual sense), we 
indeed find that the curve ( x , x A ) lies in the attainable set for every 
x G (0,1). It is easy to see that also (0,0) and (1,1) are attainable. 
By reflecting the curve ( x , x A ) (for x > 0) in the x-axis (using that 
(—1,1) is attainable and multiplying) we find that (x, x 4 ) is attainable 
for x G [—1,1]. □ 


6. Proof of Theorem 


1.6 


FRACTAL STRUCTURE FOR X < | 


It is obvious that the second assertion of Theorem T6 implies the 
first part, so we only need to prove the second one. However, since 
the proof of the second assertion is fairly complicated we give a brief 
outline of how the first assertion can be deduced, and then indicate 
how to augment the argument to give the second assertion. 

We are to understand the closure of all the points (x, y ) of the form 


K 


(28) 


(*,!/) = 11 (GUU.GTPU) 


i= 1 


with Ai > 2 arbitrary integers. Using that Ga( 7t/2 + t) is either even 
or odd (depending on the parity of A) and that Ga{ 2(7t/2 + t)) is 
even, together with signs of ^-coordinates being irrelevant (since (x, y ) 
is attainable if and only if (—x, y) is attainable) we may assume that 
ti G [0, |] for all i. A curve (xo,yo) = (GAo(to),GA 0 (2to)) turns out to 
intersect the line y — 1 with |x| < ^ only for A 0 odd, and further forces 


fo = f, and x — ±4. Hence the point (x,y) as in (28) satisfies y — 1 


only for Ai odd and t 7 — | for all i < K, whence (x, y) = (±4, 1) with 


K 


a = n A i- 


i=1 


To prove the second assertion we investigate a (fairly large) neighbor¬ 
hood of the point Q, 1); given an odd A we consider all finite products 
(28) with A = nii A; and + ~ | (and Ai > 3.) We will prove that all 
products (x, y) of this form will stay between two curves defined below; 
after taking logarithms this will amount to the fortunate log-convexity 
of the curves (GA 0 (t), GA 0 {2t)), A 0 > 3 odd, in the suitable range (see 
Lemma 6.8| below). We argue that this property is invariant with re¬ 
spect to multiplying by curves (GaA), GA(2i)) for A x > 2 even, and 
also for odd Ai > 3 for t near 7 t/2. 
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6.1. Proof of the second assertion of Theorem 1.6[ To prove the 
main result of the present section we will need the following results. 

Proposition 6.1. Let {Ai}i be a finite collection of integers Ai > 2, 
and consider a point (x, y) of the form 


(29) 


<*,!/)= , 


where all ti G [0,7r/2]. Assume that one of the following is satisfied: 

• There exists i such that A t > 3 is odd and ti G [*r/( 24 ), tt/2 — 

G(2 M- 

• There exists i such that Ai is even and ti > ‘n/(2A i ). 

Then necessarily 

y<(2\x\ 2 -l). 

The proof of Proposition 6T is postponed to Appendix [Aj 
Proposition 6.2. Let A > 3 be an odd number, and 

K 

a n 4 t 

i =1 

an arbitrary (fixed) factorization of A into (not necessarily co-prime) 
integers Ai > 3. For x < \ define 

K 

(30) g{Ai} (x)= sup \~[G Ai {2ti), 

} i x ) i = 1 

the supremum taken w.r.t. all (£*)*<# tying in 

(31) 


■I'm. ) U' i - < (ti), : Vi < K , !, £ 


n 


7T 

2A 


,tt/2 


K 


Ip.-i.l 4 * 


i =1 


= X 


Then for every 0 < x < \ there exists an index i 0 = i 0 (x) < K and 
t G [| — 2^t,7t/2] such thaP 

Ai 


(x,g {Ai }(x)) = ( -j~\G Ai0 {t)\,G Ai0 (2t) ) , 


and moreover the map x i —> io(x) is piecewise constant. In particular, 
the function g^ A .j(x) is continuous, analytic in some (left) neighbour¬ 
hood of x = A , and piecewise analytic on (0, ^]. 


2 The reason for Aio (t)\ appearing is that the supremum is attained by 

having ti = 0 for i ± i 0 and hence Y\ tAio G^d 0 ) = Yli^io l / A i = A io/ A - 
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We may finally define the function / 2; fc introduced in Theorem 1.6 


Definition 6.3. Given k > 1 define 


f 2 -k{x) = ^ max 9{Ai}{x), 

n A i= 2k+i 


the maximum taken w.r.t. all non-trivial factorizations of 2k + 1 7 i.e., 
all sets of (odd) integers {Ai}(L 1 C Z> 3 , whose product is 2k + 1. 

Remark 6.4. Recall the assumption that 0 < x < 1/3. 

(1) By the definition of g\ A ,} and f 2 -k, if (x,y) is of the form 

K 

fey) G*^)) 

i =1 

with all Ai > 3 odd, then necessarily 

( 32 ) y<9{A i } i < K ( x )<f2-,k{x)i 
where k is defined as in 

K 

Y[A i = 2k + l. 

i =1 

implies that for k > 1 and x < 
f 2 -k(x) = max max G^(2t), 

KA|2fc+l ^.|_A_ GA (t)| =3 .| 

a maximum w.r.t. all (odd) divisors A > 1 of 2k + 1; the latter 
yields an algorithm for computing f 2 -k{. x ), reducing the original 
problem into maximizing a finite set of numbers. 

The following 3 results will be proven in Appendix |B| 

Lemma 6.5. Let A > 3 be an odd integer, and tja be the parametric 
curve in M 2 defined by 

(33) ?u{t) = (vA;i(t),ri A fl(t)) = (log(A • \G A (t)\),\og(G A (2t))), 

for t e (| — fj, . Then we may re-parameterize rj as (z, h A {z)) for 
some analytic function h : (—oo, 0) —> M< 0 with h( 0) = 0, and moreover 
0 < h'(z) < | everywhere in the above range. 

K 

Corollary 6.6. Let C Z> 3 be a set of odd integers, A — \\ A i; 

2=1 

and (x, y) of the form 

K 

(x,y) = \\(G Ai {ti),G Ai (2ti)), 

2=1 


(2) Proposition 


6.2 
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1 7T 

2Aj ’ 2 


T/ien necessarily 


such that for all i < A” we /iave ti G 

y > (Aa;) 4//3 . 

Lemma 6.7. For even/ xi,x 2 G [0,1] i/ie following inequality holds: 
(34) (2x 2 - 1) • (2x 2 - 1) > (2 (xix 2 ) 2 - 1). 


We are finally in a position to prove Theorem |1.6 (with the first 
assertion following from the second.) 


Proof of the second assertion of Theorem T_6 assuming the results above. 
We first prove that any point (x, y) G A 2 with 0 < x < | either satisfies 
y < (2x - l) 2 or (x,y) G T> 0jXh (f 1;k , f 2 -k) for some k > 1, i.e. establish 
the inclusion C of ([7]). Since A 2 is the closure (in M 2 ) of the set of 
finite products 


K 


(35) 


(x,y) = U(GaM,G M 


2—1 


with some Aj > 2, t, t G [0,7r], and the set on the r.li.s. of ([7]) is closed 
in {x > 0}, it is sufficient to prove it for the finite products (35). 

Thus let (x, y) be given by a finite product (35); by the invariance of 
A 2 w.r.t. x i-> —x we may assume that all U, i < K satisfy t t G [0,7r/2]. 
If there exists either an odd A* such that t t G | — ^r], or an 
even Aj such that ti G [^, |], then one of the sufficient conditions of 


Proposition 6.1 is satisfied, implying that y < (2x — 1), so that our 


present statement holds. 

We may then assume that for all odd Aj we have either t % G [0, ^r) 
, and for all even Aj we have tj G 0, Up to 


or t ■ I — — — 

VL Li KZ \ 9 2 a , 9 


reordering the indexes, we may assume that K = K\ + K 2 with A\ > 0, 

and 


2 A, ’ 2 


and where all the Aj with i < K\ are odd and ti G 
for all Ki +1 < i < K 2 we have ti G [0, ^-], whether the corresponding 
Aj is odd or even. Let 


K i 


(36) 


A = Y[A = 2k+l. 


2=1 


be the product of the first K\ odd Aj. We claim that, with k as defined 
in (p6|, necessarily 


(37) 

















28 


PAR KURLBERG AND IGOR WIGMAN 


Define 

and 

so that 
(38) 


K i 


(xo,Vo) — G Ai (2ti)) 


i=l 


K!+K 2 

(xi,yi)= n (G Ai (L),G Ai (2f;)), 

i=A'i+l 

(x,y) = (x 0 ,y 0 ) ■ {xuyi). 

By ([32]), we have y 0 < g { Ai }*<*, (x 0 ), and by Proposition 
*o < K x and t 0 G (§ — 


2A iQ ’ 2 


6.2 


there exists 


(39) 


, so that 

A, 


x 0 — -J^-\GA io (to)\ 


and g{Ai}i< Kl (x 0 ) = G AiQ (2t 0 )-, we then have 

(40) yo<G AtQ (2t 0 ). 

For the sake of brevity of notation we assume with no loss of gen¬ 
erality that io = 1, and consider the curve g Al in ®l>o as ai Lemma 


6.5; by the virtue of the latter lemma we may re-parameterize y Al as 


(z, h Al {z)) in the range z G (—oo,0], and 0 < h' Al (x) < | everywhere. 
Hence, on noting that all the logarithms involved are negative, the 
mean value theorem gives that 
(41) 

4 

/i Al (log(i4x 0 Xi)) = /i Al (log(Ac 0 )+log(a;i)) > h Al (log(Ha;o)) + - log(xi). 


Note that by (39) and the definition of h Al as a re-parametrization of 
(33), we have 

h Al (log(Ax 0 )) = h Al (log(Hi | G Al (t 0 ) |) = logG Al (2t 0 ) 

(recall that we assumed that fo = 1)- 

Substituting the latter into (41) it implies that there exist a num¬ 


ber 9 1 G | satisfying AiG Al (9\) = Ax qX\ (note that Xq G 

[0,1/A]) and 


log(G Al (26 l 1 )) > logG Al (2t 0 ) + -log(xi). 


GaM 


A 

-x oXl 


Equivalently, 

(42) 
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and 

(43) 


G Al {2e 1 )>G Al (2t 0 )-x A 1 /3 >y 0 -xi /3 , 


by (40). 


Note that for the choice t\ = 9i and L = § for 2 < i < K i, we have 


(44) 


i=l 


A TT 1 

i =2 


= zo^i, 


by (42) and (36). Now, bearing in mind ( |3<8[), as g{ Ai y i<K (x) is defined 
to be the snpremnm of all the expressions ( |30[) w ith {tj}j<AT satisfying 

(44) , and recalling Definition 6.3 of f 2 -k( x )-, (43) implies that 

(45) f 2 -k(x) > 9{ A i}i<K 1 ( x ) > y 0 ■ X T- 
On the other hand, we use the upper bound 

(46) y 1 < x\ 


of Lemma 5.5 (valid for (. x±,yi )). The inequality (46) together with 
(45) and the fact that x 4 ^ 3 > x 4 for x < 1 yield that 

f 2 -,k( x ) > Vo ■ 2 o /3 > yo ■ x t> yo ■ yi = y, 


as in (|38j), which is the second inequality of (37). 

To prove the first inequality of (37) we use Corollary 6.6 to yield 
yo > (-4a;o) 4/3 with A as in 


These combined imply 
V = 2/o-2/i > (^o) 4/3 '(2x^— 1) > (Ax 0 ) 4 -(2^-l) > (2(Ax 0 ) 2 -l)-(2x1-1) 

where we used the obvious inequality x 4 > 2x 2 — 1, valid on [—1,1], 
Finally, an application of the inequality (34) of Lemma 6.7 yields 

y > 2(AxqXi) 2 — 1 = 2 A 2 


x 


1 = fi ; k(x), 


by the definition (|8j) of f 1; k, and recalling that Xk = 

Conversely, we need to prove that any point (x, y) satisfying fi-k(x) < 
y G f 2 ;k( x ) necessarily lies in ^4 2 - To this end fix a number k > 1 and 
consider all the points (x, y) of the form 

(47) (x,y) = (sj 2 -, k (s)) ■ (t,2t 2 -1) 


with s G (0, ^ry], t G (0,1] (recalling the notation (22) for componen¬ 
twise multiplication). Note that by the multiplicativity of A 2 (Propo- 
1.2[) all the points of the form (47) are attainable (x,y) G ^4 2 - 


sition 


Since f 2 , k = 1, for s = fixed, t varying in (0,1], (x,y) at¬ 

tains all the curve (x,y) = (x, fi;k( x ))] for t — 1 fixed, s varying in 
(O’ 2fc+i) ’ ( a: ’ y) attains the curve (x,y) = (. x,f 2 -k ( x ). 
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We claim that for every (x,y) with f\,k{x) <y< f2-,k(x) there exists 
s, t in the range as above, satisfying ( J47| ). To show the latter statement, 
given such a point (x,y) consider s G [x, — 37 ;] and £ = A We are then 
to solve the equation 

y = f 2 -,k(s) ■ (^r - 1 ) 


for the given y, s G [^fc+T’ -*-]’ as ^ ie r -h- s - °f the latter equation at¬ 
tains the values fi-k(x) and / 2 ; fc(x) for s = and s = 1 respectively, 
we are guaranteed a solution by the intermediate value theorem. Ge¬ 
ometrically, the above argument shows that as s varies, the family of 
parabolas 

t (s,/ 2; fc(s)) • (t,2t 2 - 1) 


tesselate the domain T , o,x fe (/i;fc, /gfc) (cf. the proof of Proposition 5.2 
in section 


5.6). 


□ 


6.2. Proof of Proposition |6.2| by convexity. The convexity of the 
component-wise logarithm of a curve implies that finite products of 
points lying on that curve would stay below it. We aim at eventu¬ 
ally proving that all the curves 7 a = (G A (£), GU(2t) ), A > 3 odd, 
t G [y — 97 ? 7] i satisfy the above property (see Lemma | 6 . 8 | below). We 
exploit their convexity in Lemma 6 JL which, after taking logarithm, is 
equivalent to the statement of Proposition 6.2 (see the proof of Propo¬ 
sition 6.2 below); the latter follow from finite products of points on a 


curve, with the property above, staying below that curve. 


Lemma 6.8. Let rjA be the curve 

rj A (t) = (log(^4 |G A (f)|),log(G A ( 2 f))), 

t G (| — |] with A > 3 odd. Then in the above domain of t both 

components of tja — (va-,i,Va-, 2 ) are strictly decreasing, and moreover 
rjA may be re-parametrized as (z, h A (z)) with /r A : (— 00 , 0] —>■ K. convex 
analytic, increasing, and /i(0) = 0. 

The somewhat technical proof of Lemma | 6 . 8 | is postponed to Appen¬ 
dix |E1 


Lemma 6.9. Let {hi : (— 00 , 0] —>■ be a finite collection of con¬ 

tinuous convex functions such that for all i < K we have h*(0) = 0. 
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Define h : (— 00 , 0] —> M by 


K 


(48) 


ii(z) = sup i >. 


Zi<0: Y z i= z 


2 = 1 


Then for every z G (— 00 ,0] there exists an index io = io(z ) so that 
h(z ) = h io (z). 


Before giving a proof for Lemma 6.9 we may finally give a proof for 


Proposition 6.2 


Proof of Propositio n \ 6.2 assuming lemmas (L8. and (x9_ Let A = 2k + 
1 > 3 be odd, and (36) be an arbitrary factorization of A into integers 
Ai > 3. Consider the curves { 77 ^. (t) : t G [| — ^ 7 , | ]}i<K as defined in 
(33). By Lemma 6.8 all of the 77 ^ 4 , can be re-parametrized as (z*, h Ai (zi)) 
on (—oo, 0 ], with hi conv ex analytic and h( 0 ) = 0 . 

Hence, by Lemma 6.9 for every x G (0, there exists i 0 = io(x), so 
that 

h(z) := sup l ^h^Zi) > = h io (z), 


zt<0: Y z i= z 


2=1 


K 


Note that, after taking logarithms, maximizing H G A (2ti) under the 

2=1 

constraint G X{ A . }(t) with X{ A .y(x) as in (31), 0 < x < 4- is 

equivalent to maximizing 


K 


K 


^ log G A {2ti) = Y, h Ai {zi) 


2=1 


K 


2=1 


under the constraint z i = z, where z = log Ax G (— 00 , 0]. More 

2=1 j—I 

formally, recalling the dehnition (33) of g Ai and (zi, h Ai (zi )) being a re- 
parametrization of rj Ai , the function h(z) dehned as in (48), on noting 
that z = log Ax, satisfies 


K 


(49) 

where 


h(Ax) = sup 


(*i)i<K6T{Aj(^) I i=l 


nw , 


y{ Ai }(x) = { (' ti)i<K ■ Vi-ti G 


7T 7T 7T 


2 2A, ’ 2 


K 


, 5>g(4|G*fe)|) = log(Hx) \ . 


2=1 
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K K 

Since log (AiG Ai (ti)) = log (Ac) is equivalent to log(G A; (L)) = 

1=1 1 =1 

log(a;) via (36), we have ^iapA) = Tj A .)(x) (as in (31)), and hence 

(Q is 

h(Ax) = log 9{Ai} (x) ■ 

The latter equality together with Lemma |6.9 then imply that we 
have 


hio(Ax) = log g {Ai }^ K (x) 

for some i 0 < K\ since h lQ is a re-parametrization of rjA io , this is equiv¬ 
alent to 


(log( A 0 G AiQ (U o)), log(G Ai0 (2 t io ))) = (log( Ax ), log g {Az }^ K (x )) 
for some t io G [| — f], i.e. 

(—/t GAi ° (^°)’ ^ Ai 0 ( 2 ^°)) = ( x ’9{AAi< K ( x )), 

which is the first statement of the present proposition, at least for 
x > 0. For x = 0 it is sufficient to notice that for all i < K, 

(G Ai (t),GA i (2t))\^-& i = (0,0), 

so that in particular f){A,} l<K (%) = 0, whatever {A}i<A are. 

To see that the map x e-> io(x) is in fact piecewise constant on 
[0, (with hnitely many pieces), we note that it is readily shown 
that on (0, ^], g{Ai} i<K is a maximum of hnitely many analytic curves 
(namely, (A|G Ai (i)|,G Ai (2f))), and vanishes at 0, which happens to 
lie on all of them. Since such a collection of analytic curves may only 
intersect in hnitely many points for x £ [0, ^-], it follows that io(x ) is 
uniquely determined as the maximum of these outside of hnitely many 
points (that include (0,0)), and i 0 is constant between any two such 
consecutive points. 

□ 


Proof of Lemma (L9. It is easy to check that with the assumptions of 
the present lemma, the function H : (—oo, 0] A —M dehned by 

K 

H(h ,... ,t K ) = YMU) 


i =1 


is a convex function. Now hx t < 0 and consider the set 

A(t) := | : Yu = t, k < 0 for 1 < i < C (-cx),0]^; 


1=1 
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Q(t) is a compact convex domain, and it is evident that 

h(t) = max H(ti ,..., t k ). 

Now, a convex function cannot attain a maximum in the interior 
of a convex domain (all the local extrema of a convex function are 
necessarily minima). Hence there exists an index q < K so that 

K 

h{t) = 

2—1 

for some (tf) G 0(t) with t u = 0, i.e. one of the elements of (fj) must 
vanish. By induction, we find that all but one element of {tf) vanish, 
say ti = 0 for i i 0 , whence U 0 = t, and h(t) = hi 0 (t), as /i*(0) = 0 for 
i io by the assumptions of the present lemma. 

□ 


7. Proof of Theorem |1.4t square-free attainable 

MEASURES 

Proof. Recall that we de-symmetrized all the probability measures by 
an analogue of (10). First we show that Q holds for any square- 
free attainable measure; as the first inequality in Q holds for ev¬ 
ery probability measure (13) it only remains to show that every point 


(x,y) = (/t(l), /t(2)) corresponding to a square-free attainable y satis¬ 
fies (2l|. 


By the definition of square-free attainable measures, if /i is square- 
free attainable then (x, y) is lying in the closure of the set of finite 
products 


K 


(x,y) = < P[(cos(9 i ),cos(29 j )) : 9, e [0,7r] 


(50) 


. 2—1 
K 


n(*^) : Xi g [ _i > 


. 2=1 


where for all i < K, yi = 2xf - 1. Now if y > 0 and y io < 0 for 
some i 0 < K, then (x, y) G Af is a mixed sign attainable point, and 
(upon recalling Notation 5.6) Lemma [5.7| implies that &y) G B lt i.e., 
|x| < 1/2 and y < (2|x| — 1) . 

If y > 0 and yi > 0 for all i, then y t = 2x? — 1 < x\ for all i as it 
is easy to check the latter inequality explicitly, consequently y < x 4 . 


Since (21) holds on the collection of all products (50), it also holds on 


its closure, namely for square-free attainable measures. This concludes 
the proof of the necessity of the inequality Q. 
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It then remains to show the sufficiency, i.e. any point (x, y ) satisfying 
Q corresponds to a square-free attainable measure. We claim that the 
attainable measures constructed by Proposition 5/2 are in fact square- 
free attainable. To this end it is crucial to notice that the measures 
corresponding to points lying on the curves 

{(x,a; 4 ) : x G [0,1]} 

(constructed by Lemma |5.13[ ), and 

{(a;, (2x - l) 2 ) : x G [0,1]} 

(a product of the parabola y = x 2 by itself) exploited in the course 
of the proof of Proposition 5.2 are both square-free attainable. We 


recall in addition, that collection of square-free attainable measures is 
closed under convolutions, so that the products of points corresponding 
to square-free attainable measures correspond to square-free attainable 
measures; hence the tessellation argument used in the proof of Propo¬ 
sition |5]2] works in this case too. 

□ 


Appendix A. Proof of Proposition 16.11 below the “mixed 

SIGNS” CURVE y = (2x - l ) 2 

By the assumptions of Proposition |6.1 there exists i such that t>. € 

[tt/ (2Aj), 7t/2 - 7r/(2Aj)] (for A* odd), or U G [71/(2A,), ir/2] (for A t 
even.) The following lemma exploits this property to yield more infor¬ 
mation about (at least) one point in the product. 

Lemma A.l. Let A > 3 and (x,y) = (G ^(t), G ^(2t)). If A is odd and 
t G [7^4, | — or A is even and t G [fL, |], then either y < 0, or 
y < (2|x| — l) 2 and |x| < |. 

If A = 2 and t G [|, |], then y = G 2 (2t ) < 0. 

Proof of Proposition 6.1 assuming Lemma Assume with no loss of 
generality that the postulated index is i = 1, i.e. (xi,yi) = (GA^ti), G ! A 1 (2i 1 )) 
with either Ai > 3 being odd and t G [^, | — ^y], or Ai > 2 being 
even and t G [^y, |]. Suppose first that y\ < 0. In this case the point 
(x,y) is “mixed sign attainable” (cf. Definition 5.3), so that Lemma 
5.4 implies that y < (2|x| — l) 2 . 


Otherwise we assume that y\ > 0 and y > 0. Then Lemma A.l 
implies that A > 3, and |xi| < |, whence 

0 < y < Vl < (2\ Xl \ - l) 2 < (2\x\ - l) 2 , 

since |x| < |xi| and the function x (2x — l) 2 is decreasing on [0, }]. 

□ 
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Proof of Lemma A.l. First, upon recalling that for A = 2 we have 


G 2 (f) = cos (t), the second statement of Lemma A.l is obvious. We are 
left with proving the first statement. For A = 3 if t E [|, |], then 


sin(6f) 
3 sin(2f) 


< 0 


again. We may thus assume that A > 4. 

Next, we would like to consolidate the even and the odd A cases, 
by showing that if A is even and t E [f — ^4, §], then the statement 
of the present lemma holds. To do this we note that in this range 
2 At E [(A — 1)7r, At], so that 


G A (2t) 


sin(2Af) 

—--- < 0 

Asin(2f) 


once more. 

Hence we may assume that t E f — yi], whether A is even or 
odd. We would like to further cut out the short intervals [fj, and 
[f — 5, f — w] ’ be. establish the validity of the present lemma in 
these intervals. If t E \fj, whether A is even or odd, then 2 At E 
[7r, 27 t], so that y = G A (2t) < 0 in this regime too. 

If t G [f ~ 5’ f — > then 2A£ G [(A — 2)7t, (A — l)7r], so that if A 

is odd then y = G A (2t) = < 0. I11 the remaining case A even, 

for the same range t E [f — 5’ I — yr] > we write A = 2H for BeZ, 
and note that 


(x,y) = (G A (t),G A (2t)) = 


sin (Bt) cos (Bt) sin(2 Bt) cos(2 Bt) \ 


B sin(t) 

= (Gsit ), GB{2t)) ■ (G 2 (t), G 2 (2t)). 


H sin(2t) 


) 


Hence if in turn B is even, then Gs(2t) = 


< 0, since 2 Bt E 


[(B — l)7r, (B — l)7r + f ]. Hence (x,y) is mixed sign attainable, and 
therefore by Lemma 5.4, y < (2\x\ — l) 2 , and, in addition, |x| < | by 
Lemma 15.111 

Otherwise, if B is odd, we may assume that A > 6 is even (in 
the same range t E [f — % t — ^]); in this case we claim that |x| = 
\G A (t)\ < | and y = \G A {2t)\ < |. As | < (2/5—l) 2 , and x ha (2x— l) 2 
is decreasing on [0, t] this is sufficient to yield y < (2\x\ — l) 2 . To show 


this, we first note that G A (2t) = ±G a (2(tt/2 — t)); hence Lemma 5.11 
implies that y < / indeed. Concerning the value of x|, we have for t 
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in the range as above (bearing in mind that A > 6): 

11 1 


\G A (t)\ < 


< 


< 


Asin(f) Asin(7r/2 — it/A) Acos(ir/A) 

1 1 


= 0.19.. 


<5' 


6 cos(7t/6) 

since A K)■ A ■ cos(n/A) is strictly increasing for A > 6. 

Finally, we take care of the case A > 4, whether A is even or odd, 
and the remaining range 

' 7T 7T 7T " 

-A' 2 ~ aJ ’ 

and (x,y) = (G A (t ), G A (2t )). Noting that sin(f) > M everywhere on 

27r n 

A 


(51) 


t e 


[0, |], we find that for £ G [^r, |], 


\G A (t)\ < 


7T 
< - 


Asin(£) 2A-2tt/A 


1 

4' 


Hence (under the assumption (51) on £), if t > T’ l x l = \ G A(t)\ < b 
and (using the natural symmetry G A (t) = AzG a (tt — £)), y < \y\ < 
G A (2t) <b 

If both |x| < \ and y < |, then y < (2\x\ — l) 2 , as x ha (2.x — l) 2 
is decreasing on [0, |]. Hence we are left with taking care of the range 
£ G [^, ^], where we still have y < |, and we may assume x > 
Moreover, if £ G [|J, ^], 2A£ G [37 t,47t], so that y = G A (2.t) < 0, hence 
it is enough to prove the statement for £ G [J, |j]. 


on [0,7r], so that, bearing in mind that A > 4, 

sin£ sin(A£/4) 
~T” “ A£/4 ’ 

sin(A£)|/ (A£) 


Now, recall that by Lemma 5.10 the function £ t —y j s decreasing 


and thus 


(52) 


M = |GU(*)| = 

| sin(A£)| 


< 


4sin(A£/4) 


| ;$in(A£)|/(A£) 

sin(£)|/£ — sin( At / A) / (At / A) 

= |G 4 (s)| =: \x'\, 


where we rescale by letting s = ^ G [f, ^]- Arguing along the same 
lines we obtain 

(53) 


\y\ = \G A (2t)\ < |G 4 (2s)| =: \y'\ 


(note that 2At/A = At/2 < tt, so that Lemma 5.10 is valid in this 
range). 
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Since 


G 4 (s) = \ = cos(s) cos(2 s) = G 2 (s) ■ G 2 (2s), 


4 sin(s) 

we have that 

(x',y') = (G 4 (s),G 4 (2s)) = (G 2 (s),G 2 (2s)) ■ (G 2 (2s), G 2 (4s)), 

is a product of two attainable points, and moreover, since s G [|, ^], 
G 2 (2s) = cos(2s) < 0 (and also G 2 (4s) < 4). That means that (, x’,y') 
is “mixed sign attainable” (cf. Definition |5.3 ), and hence Lemma 5.4 
implies that y ’ < (2\x'\ — l) 2 . Finally, bearing in mind (52) and (53), 
as well as x ha (2x — l) 2 decreasing on [0, |], we have 

y < | y'\ < (2x' - l) 2 < (2x- l) 2 . 


□ 


Appendix B. Proof of auxiliary technical lemmas 


Proof of Lemma 6.8. First, by using some simple trigonometric identi¬ 
ties (in particular, that sin(7r/2 — t) = cos (t)), we may re-parametrize 
rj A {t) as 


V A(t) = (x(t),y(t)) 



( A pm 

\ Acos(t) J 


, log 


/ cos (At) 
\ cos(t) 


sin(At) \ \ 
Asin(f )) ) 


= ^logcos(At) — log(cos(f)), 

log(cos(At)) — log (cos (i)) + log(sin(Af)) — log (A sin(f)^ , 

for t G [0, fj]. By taking the derivatives, it is easy to see that both 
x{t) and y(t) are strictly decreasing, thus, by the implicit function 
theorem, the curve (x(t),y(t)) can be re-parametrized as (. x,h A (x )) 
with h A : (—oo, 0] -A M analytic and strictly increasing. Hence to prove 
that rj A is convex (or equivalently, that h A is convex), it is sufficient to 
show that the slope 

dy = = 1 (log(sin(Af)) - log(Asint)) / 

dx x'{t) (log(cos(Af)) — log(cosf))' 

is decreasing on (0, fj), which in turn is equivalent to the function 

(log(sin(At)) — log(si n t)) r 
(log(cos(Af)) — log(cosf))' 
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being decreasing on the same domain. We rescale by setting s = At 
and let a := \ G (0, |], g(s) : = — log(sin(s)), /(s) := — log(cos(s)); we 
are then to prove that 

(g(s)-g(as))' 

' (/(«) ~ 

is decreasing on (0, |). 

Recall the product expansion formulas 

-w=4(i-^). =n (i - { 2k 4 ^rfv) 

of the sine and cosine respectively, and the Taylor series expansion 

00 k 

— log(l — x) = With the notation as above we then have 

k =1 


/( s ) = X 9 ( s )+ io s( s ) = X 6 

3 =1 


■ s 2j 

3° ) 


i=l 


with 


2“C(2i) , „ , C(2 j) _ „ 

a,; = - r~^r- - > 0; b., = , > (J, 


m 


2 i 


’i u 3 ~ 

JT 3 


where ( is the usual Ricmann Zeta function, and £*(s) := i j 2 k^r ^ > 
for s > 1. 

We then have 

OO 

F ( s ) : = f( s ) - /m = X 0 ^ 1 _ a2l ) s2 \ 

i= 1 

and 

G(s) := g(s) + log(s) - (ff(as) + log(as)) = g(s) - g(as ) - log(a) 

OO 

= X bji 1 - a2j ) s2j - lo g(«) ; 

3 =1 

and we need to prove that 

G"(s)F'(s) - G'(s)F"(s) < 0 


on s G (0, |); note that the latter is defined and analytic on the interval 
(0, |). Now, we have 

OO OO 

G"(s)F'(s) = X b 3 • 2.1 (2J - 1)(1 - a 2j )s 2j ~ 2 • X a *' 2 *( 1 “ 

3=1 i =l 

OO 

= Aaibis + X c kS 2k+1 , 
k= 1 
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and 


G'(s)F"(s ) =J2 b i' ~ a2J ) s2j ~ 1 2i ( 2i ~ !)(! - 


a 2i )s 2i 2 


3 = 1 


i=1 


AdibiS + E d k s 


2k+l 


and similarly 


and 


k =1 


g"{s)f(s) = -s + ^lkS 2k+l 

k=2 


9 \s)f\s) = -s + ^d k s 


2k+l 


k=2 


where for k > 2 we have 0 < c k < 7 fc, and (since a*, bj > 0 together 
with a < 1/3) 


Hence 

(54) 

and 

(55) 


d k > (1 - cx 2 )(l - ct 4 )4 > -S k > 0 . 


G"(s)F'(s) - 4ai M < g"(s)f(s) - -s 


G'(s)F"(s) - Aaibis > fs'(s)/"(s) - 


In a moment we are going to show that the inequality 

g'(s)ns) - Is 


(56) 


g"(s)f'(s ) - |s 


i „ — 


> 2 


holds for s G Assuming (56), use (54) and (55) to finally obtain 
(note that 7 *, > 0 for all k) 

G"(s)F’(s ) - G'(s)F"(s) < (V'M/'M - )») - ) (V(s)/"(s) - ^ 

< -) (s"W/'W - y) < 0. 

To see (56) we note that the involved ratio equals to precisely 2 at 

-g\s)f\s) - \8 


s — 0 , and claim that 


—K(s) := — 
ds ds L g"{s)f{s) — |s 


> 0 
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for s G [0, |]. The latter derivative equals 

q(s) 


£*« - 


cos(s) 2 is 2 


sin s 


\2 ’ 


where q(s) is given by 

q(s) = 2 cos(s) 3 sin(s)s 2 — cos(s) 3 sin(s) + cos(s) sin(s)s 2 
— 4 cos(s) 2 sin(s) 2 s — s 3 + sin(s) cos(s) + s sin(s) 2 . 


(57) 


Thereupon the inequality (56) finally follows from Lemma |B.l below. 

□ 


Lemma B.l. The function q(s), defined by (57), satisfies q(s) < 0 on 
s G [0, f ]. 

Proof. We remark that the lemma is evident from plotting q(s) numer¬ 
ically, but a formal argument can be given along the following lines. 
We Taylor expand q around s = 0 (we caution the reader that c4 is 
not the same as in the proof of the previous Lemma): 


(58) 

where 


q(s) = y, d k s 


2fc+l 


k=4 


d k = (-1) 


k -\-1 


)2fc-l 


+ 2 


4k—A 


( 2 k - 1 )! 


+ 


1 _ 2 Ak ~ 1 


(2k)< 


+ 


in particular d 4 = — d$ = Ttf, d 6 = 


16 

315’ 


16 


1575 


2^k—i _22^-1 

(2k + 1)! 

j dj = 


2944 
2338875 ’ 
.k 2 Ak ~ A 


The 


general formula clearly implies that as k —> oo, dk ~ (—l) fc ^ 2A ._ 1 ^ ! , and 
moreover, a crude estimate shows that 

4 = (_1)ft (2fc - 1)! (* + 9 + ¥ 

wher^] \0\ < 1. For k > 8 we then have 


(59) 


d k = (-1) 


o4fc—4 / c 


(2k — 1)! 

it is evident that the signs of dk are alternating. 


Now separate the summands of (58) corresponding to k < 7 from 


the rest; the remaining summands are united into pairs, i.e. write 

OO 

(60) q(s) = s 9 q 0 (s) + ^ (d 4r+ is 4r+1 + d 4r+3 s 4r+3 ) , 


r=4 


3 In writing this way we follow Vinogradov: the exact value of 9 might change, 

but the inequality |0| < 1 always holds. 




















LATTICE POINTS ON CIRCLES 


41 


where 


qo(s) = J ^d k s 2k+1 = 

k=4 


16 16 

-+- s 

135 315 


J6 4 , 2944 

1575 2338875 ’ 


using the explicit Taylor coefficients mentioned above. First, it is te¬ 
dious but straightforward to see that q 0 (s ) < 0 on s E [0, |]. 

For the remaining terms, note that by the above, for r > 4 we 
have d> 4 r+ i < 0 and d 4 r+ 3 > 0, and upon employing ( [59] ) twice, we 
obtain (note that since r > 4 we have (4r + 2) > 18 > 2 4 and thus 
(8r + 5) • • • (4r + 2) > 2 16r ) 


|d4r+3| ^ 


13 2 8r 13 1 2 8r - 4 

8 (4r + l)! < 8 ^ (4r) 2 (4r —1)! 


13 1 8 . 13., . „ OII 

— ""g" ' ^2 ’ g I®4r+l | ^y|d 4 r+l| < 0.3|u4 r _|_i |. 


Hence each of the summands in 


, for s E [0, |], satisfies: 


d 4r+ iS 4r+1 + d 4 r+3S 4r+3 < d 4r+ iS 4r+1 + 0.3 |d4r+i|s 4r+1 < o, 


as 0.3 (f) 2 
negative. 


< 1. Finally q(s) < 0, since all the summands in (60) are 


□ 


Proof of Lemma 6.5 
does not use Lemma 


By Lemma 6.8 (note that the proof of Lemma 6.8 


6.5) we may re-parametrize rj A as (x, h A {x)) on x E 


(—oo,0]. Since both components tja-i and tja -2 are strictly decreasing, 
it follows that h' A {x) > 0 everywhere, and h' A {x) < | follows from the 


convexity of h A , and the explicit computation h' A (ff) = 


□ 


Proof of Corollary \6.fy By the multiplicativity, it is sufficient to prove 
the statement for a single A t , i.e. that if 

(x,y) = (G A (t),G A (2t)) 

with A odd and t E [% ~ f], then 

y > ( AxY / 3 . 

As we may assume with no loss of generality that x > 0 (note that 
y > 0 by the assumption of t t being near 7 t/ 2) the latter is equivalent 
to 

4 

logy > -log(Ar). 


(61) 
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Note that, with r) A defined as in Lemma 6.5, rjA{t) = (z,h A {z)) = 


(log(Ar), log(?/)), with Iia analytic convex, h A (0 ) = 0, and a straight¬ 
forward computation shows that h' A { 0) = |. By the convexity of tja 


then the curve lies above its tangent line at the origin, i.e. (61) follows. 

□ 


Proof of Lemma 6/7. The claimed inequality follows from the identity 


(2z? 


l)(2xl-l)-(2{x l x 2 ) 2 -l) = 2{x 2 l 


1)(*2 


!)• 


□ 
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